package 竞赛.NO_403;

/**
 * 100334. 包含所有 1 的最小矩形面积 I
 * 创建时间：2024/6/24 上午9:18
 */
public class 包含所有1的最小矩形面积I_100334 {
    public int minimumArea(int[][] grid) {
        int s = grid.length, x = 0, z = grid[0].length, y = 0;
        for(int i = 0; i < grid.length; i++) {
            for(int j = 0; j < grid[0].length; j++) {
                if (1 == grid[i][j]) {
                    s = Math.min(s, i);
                    z = Math.min(z, j);
                    x = i;
                    y = Math.max(y, j);
                }
            }
        }
        return (x - s + 1) * (y - z + 1);
    }
}
